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Abstract. The authors have recently shown how direct limits of Hilbert spaces 
can be used to construct multi-resolution analyses and wavelets in L 2 (R) . Here they 
investigate similar constructions in the context of Hilbert modules over C*-algebras. 
For modules over C(T n ), the results shed light on work of Packer and Rieffel on 
projective multi-resolution analyses for specific Hilbert C(T n )-modules of functions 
on R™. There are also new applications to modules over C(C) when C is the infinite 
path space of a directed graph. 

Dedicated to the memory of Gert K. Pedersen 
Introduction 

A multi-resolution analysis for L 2 (M. n ) consists of a two-sided sequence of subspaces 
Vk which are the dilates of a single subspace Vq with an orthonormal basis consisting 
of the integer translates of a single scaling function cf). The Fourier transform of Vq 
then has an orthonormal basis of the form 

{e 27Tim - x <f)(x) : m G Z n }, 

and is the closure of the set {f(e 2mx )(f)(x) : / G C(T n )}; in other words, Vq is 
the closure of the free module over C(T n ) generated by 0. Packer and Rieffel have 
shown that one can also obtain projective multi-resolution analyses in which the initial 
module Vq is the closure of a finitely generated projective module over C(T n ) [15] . 

Over the past few years, various authors have realised that Hilbert modules over C*- 
algebras provide a fertile environment for studying multi-resolution analyses, wavelets 
and frames [HI EU [23], [TBI [7] , and Packer and Rieffel worked in that context through- 
out. They considered a specific Hilbert C(T n )-module 5 of functions on R n , and their 
projective multi-resolution analyses consist of the dilations Vk of one Hilbert submod- 
ule Vq (see [191 Definition 4]). The spaces Vk are themselves Hilbert modules over 
C*-algebras of functions on different compact quotients of R n , and are also projective 
C(T 2 )-modules, though this is not emphasised in [19|. 

In our previous paper [IB] , we showed that direct limits of Hilbert spaces provide a 
useful framework for Mallat's famous construction of wavelets from a mirror filter [17] . 
Here we use direct limits of Hilbert modules over C*-algebras to produce projective 
multi-resolution analyses in Hilbert modules. We believe that our methods shed 
considerable light on the constructions in [19j, and yield interesting new information 
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about Packer and Rieffel's module S. Our methods require that we work in the 
category of Hilbert modules over a fixed C*-algebra, and the spaces in our multi- 
resolution analyses are Hilbert modules in the same category which can be concretely 
realised using the tensor powers of a single module. When the initial module Vq and 
its complement Wq in V\ are free, we can use our multi-resolution analyses to find 
orthonormal module bases; when Wq is not free, we obtain module frames in the sense 
of Frank and Larson [TT]. We can in particular write down specific module bases for 
the module 5. However, many of our constructions are quite general, and we also 
describe new examples based on the path spaces of finite directed graphs. 

A projective multi-resolution analysis for a Hilbert module X over a C*-algebra A 
is, loosely speaking, an increasing sequence of Hilbert submodules {T4} which yields 
a direct-sum decomposition X = V © ( ®^L Wk) ; we call it projective because 
one hopes that V and the Wk are finitely generated and projective (as they are 
in [IH])- In its full generality, our construction starts with a fixed Hilbert module 
Y, a correspondence M over A, and an isometry T of Y into the balanced tensor 
product Y <S>a M. We build a direct system with modules Y <S>a M® k and maps 
Tk := T Cg> id, and then the direct limit module Y^ comes with a canonical projective 
multi-resolution analysis in which Vq is a copy of Y, Vk is isomorphic to Y (S>a M® k , 
and Wk is isomorphic to the complement of the range of Tk in Y ®a M®( k+1 ' (see 
Proposition 12.41) . 

When A has an identity 1a and we take Y to be the free module A a, A ®a M is 
naturally isomorphic to M, and the isometries T : A — > M have the form awm-a 
for vectors m G M such that (to, to) = 1a', by parallel with the classical case, we then 
say that to is a filter. So each filter to yields a direct limit M^ with a projective multi- 
resolution analysis. For this construction to be useful, we need to be able to identify 
interesting modules X (such as the module 5 from [19]) as having the form M^. As in 
[T6] . we do this using a dilation operator and a scaling function. Here, the appropriate 
notion of dilation operator is a Hilbert module isomorphism D : X — > X ®a M, and 
the scaling function is an element <ft of X such that D<p — (p ® to (see Corollary 12. 6p . 

For modules such as X = H, we usually expect the dilation to be an operator from 
X to itself, and to achieve this we need to choose appropriate correspondences M. 
We use correspondences Ml which were introduced by Exel in his study of irreversible 
dynamics [HI EI] , and which are associated to an endomorphism a of a C*-algebra A 
and a transfer operator L for a. When A is C(T) or C(T n ), there are natural transfer 
operators such that the filters in Ml are the filters arising in wavelet theory and 
signal processing, and for these filters we can identify the underlying vector spaces 
of Ml with A and X ®a Ml with X. For the classical case in which A = C(T), 
a(f)(z) = f(z N ), and m is a low-pass filter, the usual dilation operator and scaling 
function G H C L 2 (R) satisfy our needs, and our construction converts the tensor- 
product based multi-resolution analysis for (Ml) oo into one for H (Example 13. 7p . Our 
tensor product construction, however, allows us to build an orthonormal basis for the 
module H (see Example 14.8ft . 

We have organised our work as follows. In SectionfU after describing some subtleties 
associated with isometries on Hilbert modules, we define the direct limit of a system 
of Hilbert modules. Our direct limits are a little different from those in [lj: it is 
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important for us that the limit has a universal property for maps which are not 
inner-product preserving. In Section [21 we prove our main result about the existence 
of projective multi-resolution analyses based on a direct limit of Hilbert modules 
(Theorem 12. 3p . and then specialise to modules over a unital C*-algebra and systems 
in which the initial module is A a- 

Next we specialise to the correspondences Ml associated to the endomorphisms of 
A = C{C) induced by local homeomorphisms of a compact space C (Section [3]). In 
Section 01 we describe a general procedure for building frames, gradually specialising 
until we obtain a specific module basis for the module 5. In Section [51 we apply 
the general construction of Section [2] with Y the non-free projective C(T 2 )-module 
considered by Packer and Rieffel in [T^l §4-5]. The final result is the same as theirs, 
but we believe our approach is more systematic, and helps to explain why some of the 
choices they made are natural. In our final Section [Ul we present a general procedure 
for constructing Hilbert modules from inverse limits of compact spaces, and we use 
the correspondence associated in [5] to a finite directed graph E to produce a multi- 
resolution analysis for a module of functions on the two-sided path space of the graph. 
This example provides further evidence that, in practice, our abstract construction 
becomes quite concrete. 

Conventions. We will be working in the category of right-Hilbert modules over a 
fixed C*-algebra A. If X is such a module, we denote the inner product by (x, y) i— > 
(x, y) and the module action by (x, a) i— ► x ■ a. When we change the module action or 
inner product, we try to add a subscript to remind ourselves we have done this; for 
example, if L is a transfer operator for an endomorphism of A, we write (•, -)l for the 
inner product on X defined by (x,y)i = L((x,y)). Some of our Hilbert A-modules 
are correspondences over A, which means we also have a left action (a,x) i— > a ■ x 
given by a homomorphism of A into the C*-algebra C(X) of adjointable operators on 
X. 

All tensor products of Hilbert modules in this paper are internal tensor products. 
Thus when we form X ®a M, for example, we are assuming that M is a correspon- 
dence, and that we have completed the algebraic tensor product X M in the inner 
product defined on elementary tensors by 

(x (g> m,y ® n) := ((y, x) ■ m,n). 

Since completing includes modding out by vectors of length zero, it balances the 
tensor product by making (x ■ a) <E> m = x (g> (a ■ m), and we write X ®a M to remind 
us of this (see [2"2"j page 48], for example). However, since every tensor product here 
is balanced, we simplify notation by writing x Cg) y rather than x <S>a y for the image 
of an elementary tensor in X <S>a M. 

Several of our applications involve a specific module H over C(T n ) considered by 
Packer and Rieffel in [191 §!]• It is defined for any n > 1, though we are primarily 
interested in n = 1 and n = 2. As a set, H consists of the continuous functions 
£ : lR n — > C for which there is a constant K such that Xlfeez™ — ^)| 2 — ^ I° r a H ^ 
in R n , and such that the function defined by this sum is continuous; with right action 
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and inner product defined by 

(0.1) (Z-f)(t):=mf(e 2mt ) 
and 

(0.2) {t, v ){^) = Y,W=Qv(t-Q, 

kez n 

H is a Hilbert C(T n ) -module [191 Proposition 7]. We freely use key properties of H 
established by Packer and Rieffel, and especially Propositions 13 and 14 of [19|. 

1. ISOMETRIES AND DIRECT LIMITS OF HlLBERT MODULES 

For a bounded operator T : H — > K between Hilbert spaces, the following state- 
ments are equivalent: 

(i) T is isometric: ||T7i|| = ||/i|| for every h G H; 

(ii) T preserves the inner product: (Tg \ Th) = (g\h) for every g,h G H; 

(iii) T satisfies T*T = 1. 

In view of (i), we call an operator with these properties an isometry. 

When X and Y are Hilbert modules over a C*-algebra A and T : X — > Y is a 
bounded A-linear map, we easily obtain (iii) =>■ (ii) ==>■ (i). The converse (i) ==>■ 
(ii) is also true, but is nontrivial: to see this, observe that the range of an A-module 
homomorphism T satisfying (i) is automatically a closed submodule of Y, and [TU 
Theorem 3.5] implies that it is unitary as a map into T(X), hence inner-product 
preserving. On the other hand, it is no longer true that (ii) ==>- (iii), unless we know 
that T is adjointable (see Lemma 11 . II below) . Not all inner-product preserving maps 
are adjointable: the standard counterexample is the inclusion of Cq((0, 1]) in C([0, 1]), 
viewed as a map of Hilbert C([0, l])-modules (see [HJ page 21] or [221 Example 2.19]). 
We are interested in both adjointable and non-adjointable inner-product preserving 
operators, and for us the key difference is that adjointable inner-product preserving 
maps have complemented range (see Lemma 11.11) . 

A closed submodule M of a Hilbert A-module X is complemented if the map 
(m, n) i— > m + n is a Hilbert module isomorphism of M © M 1 - onto X. When this 
is the case, there is an orthogonal projection P : X — > M, and P is an adjointable 
operator on X such that P 2 = P = P*. The converse observation is also valid: if 
P G C(X) satisfies P 2 = P = P* then M := P(X) is complemented with complement 
M 1 - = (1 — P)(X). The next lemma sums up the key properties: it is similar to but 
not quite the same as [TU Proposition 3.6]. 

Lemma 1.1. Let A be a C* -algebra, and suppose that X and Y are Hilbert A-modules 
and S : X — > Y is inner-product preserving. Then S is an A-module homomorphism, 
and S is adjointable if and only if the range of S is a complemented A-submodule of 
Y . If this is the case, then S*S = 1, and SS* is the orthogonal projection onto the 
range of S. 

Proof. That S is an A-module homomorphism follows by computing \\S(x ■ a) — (Sx) ■ 
a\\ 2 for x G X and a G A. If S is adjointable, then S*S = 1, and P := SS* is a self- 
adjoint projection in C(Y) with P(Y) = S(X). We deduce from the observations in 



MULTI-RESOLUTION ANALYSES FOR HILBERT MODULES 



5 



the paragraph preceding the lemma that S(X) is complemented. Conversely, if S(X) 
is complemented and P is the projection onto S(X), then the inverse S* -1 : S(X) — > X 
satisfies 

(Sx,y) = (PSx,y) = (Sx,Py) = (Sx,SS- l Py) = faS^Py), 

and hence S^P is an adjoint for S. □ 

In view of the distinction between (ii) and (iii) it is potentially ambiguous to talk 
about "isometries of Hilbert bimodules", and we try to be precise at least in the 
formulations of our results. As an example: the following easy lemma gives one way 
to construct isometries. 

Lemma 1.2. Let A be a C* -algebra with identity and X a Hilbert A-module. For 
every x G X, the map S x : a x ■ a of into X is adjointable with adjoint given 
by S*y = (x,y). The map S x is inner-product preserving if and only if (x,x) = 1. 

We now describe our direct limit and its universal property. 

Proposition 1.3. Suppose that A is a C* '-algebra and 

y To v Ti v 

u\ — > -Ai — > y±2 — > ■ ■ ■ 

is a direct system of Hilbert A-modules X k in which each T k is inner-product preserving 
(but not necessarily adjointable). 

(a) There are a Hilbert A-module Xoo and inner-product preserving maps i k : Xk — > 
with the following property: whenever R k : X k — > Z are bounded A-module 
homomorphisms of X k into another Hilbert A-module Z such that R k +\ ° T k = R k 
and \\Rk\\ < M for all k > 0, there is a unique bounded A-module homomorphism 
i?oo such that \\Roo\\ < M and Roo o i k = R k for k > 0. We illustrate this with the 
commutative diagram: 




Z^ 



If every T k is adjointable, so is every i , and if every R k is inner-product preserving, 
so is i?oo. 

(b) The pair (X^,^) is essentially unique: whenever (Y,j k ) is a pair with the 
property described in (a), the space {J k x L 1 j k (X k ) is dense in Y, and there is an iso- 
morphism 9 of Xoo onto Y such that 9 o L k = j k for all k. 

The pair (Xoo, ik ) is called the direct limit of the system (X k ,T k ), and we usually 
write Xqo = limXfc or (X^, L k ) = ljm(X k ,T k ). We refer to the property in part (a) 
as the universal property of the direct limit. 
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Proof. To construct such a module, we take the quotient Q of the disjoint union 
UkLo^k by the equivalence relation which identifies each x G X k with T k x G X k+1 . 
Since the maps T k are /1-module homomorphisms and preserve the inner products, 
the quotient Q is an A-module and carries an A-valued inner product. We take X^ to 
be the completion of Q in the norm defined by the inner product, which is naturally 
a Hilbert A-module. We write [x] for the class of x G X k in Q or Xoo, and define 
L k x = [x] for x G X k . 

Given R k : X k — > Z as in (a), elementary algebra shows that there is a well-defined 
A-module homomorphism of Q into Z such that ^^([a;]) = R k x for a; G The 
norm of R^^x}) satisfies 

||floo(M)|| = \\R k x\\ < \\R k \\ \\x\\ = \\R k \\ \\[x}\\ < M\\[x)\\, 

so Roc is bounded on Q and hence extends to a bounded linear operator Roo with the 
required properties. Any bounded operator T : Xoo — > Z satisfying Tot k = R k agrees 
with i?oo on Q, and hence by continuity also on Xoo = Q. If every R k is inner-product 
preserving, then R^ is inner-product preserving on Q, and the continuity of the inner 
products implies that R<yo is inner-product preserving on Xoo. 

Now suppose that each T k is adjointable, and note that \\T k \\ = \\T k \\ = 1 (by, for 
example, [HI Proposition 1.10]). To verify the statement about adjointability of i k we 
apply the universal property to 




to get a bounded /1-module homomorphism R^ : — > X k . Then for x G X k and 

y _ t k+n z ^ ^ ^g^yg 

(X, Rooy) = (X, (.Roo O L k+n )z) 

— \- L -> 1 k 1 k+l 1 k+n-l z / 

= (Tk+n-i • " ' T k+ iT k x, z) 

= (L k+n (T k+n . L ---T k+1 T k x),i k+n z) 

= (t k x,y)- 

Since both sides are continuous in y, this extends to all y G X^, and Roo is an adjoint 
for t k , as claimed. 

To prove (b), we let Z := {J k *' = ij k {X k ) and aim to prove that Y = Z. Viewing the 
maps j k as having range in Z, and applying the universal property to j k : X k — > Z, 
gives a map j°° :Y—>Z such that j°° o j k = j k . But now we can view j°° as a map 
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of Y into Y such that we have a commutative diagram 




Since the diagram also commutes when we replace j°° by the identity map idy from 
Y to Y, the uniqueness in the universal property forces j°° = idy and Y — Z . 

The homomorphism 9 is obtained by applying the universal property of (Xqo, t k ) to 
the maps j k : X k — > Y. It is an isomorphism because applying the universal property 
of (Y,j k ) to L k : X k — > Xoo gives an inverse. □ 

Remark 1.4. It is tempting to think that we are working exclusively in the category 
of Hilbert modules and inner-product preserving maps. However, in proving that L k is 
adjointable, we had to apply the universal property of Proposition 11.31 to maps which 
do not preserve the inner product. This means we cannot directly apply the results 
of [T], for example. 

Examples 1.5. For an example where each T k is inner-product preserving but not 
adjointable, take T k to be the map of Cq((— k, k)) into Co((—(k + 1), k + 1)) which 
extends / G C ((-k,k)) to be outside (-k,k) (see [221 Example 2.19]). When 
we view each Co((—k,k)) as a Hilbert Co(R)-module, the direct limit is isomorphic 
to Cq(R), with the inclusion maps playing the role of the i k . When we view each 
Co((—k,k)) as a Hilbert C(T)-module with 

k 

(f ■ a)(x) = f(x)a(e 2mx ) and (/, g)(e 2mx ) = £ J(x~^l)g(x - I) for x G [0, 1), 

i=-k+i 

then the direct limit is the Hilbert C(T)-module H constructed in ^91 §1]. To see 
this, we recall from [TH Proposition 3] that H is complete, and apply Proposition 11.31 
with R k the inclusion of C ((—k, k)) in S. The induced map has dense range by 
[T9"| Proposition 4], and hence is surjective. 

Example 1.6. For an example in which every Rk is adjointable but Roo is not, let 
A = C(N U {oo}), let X k = span{5j : < j < k} C A, and let T k : X k ^ X k+1 
be the inclusion. Then with = span{5 3 - : j > 0} = co(N) and t fc the inclusion 
maps, (Xqo, L k ) has the universal property. By uniqueness, the map R^ associated 
to the inclusions R k : X k <^-> A has to be the inclusion of Cq(N) in A. However, 
^^(^(N))- 1 = {0}, so the range of R^ is not complemented in A, and Lemma [TTT1 
implies that R^ is not adjointable. 
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2. Multi-resolution analyses from direct limits of modules 

The direct systems of interest to us involve the tensor powers of a fixed correspon- 
dence M over A. We have an important motivating example in mind. 

Example 2.1. In this example, the C*-algebra A is C(T), and the module M also has 
underlying space C(T). (We will try to distinguish elements of the coefficient algebra 
by calling them a or b.) The module structure depends on a fixed integer N > 2; the 
actions are defined by 

(f-a)(z) := f(z)a(z N ) and (a ■ f)(z) = a(z)f(z) for / G M and a G A, 

and the inner product is given by 

{uieT : w N =z} 

It is easy to check that the operator / i— ► a ■ f is then adjointable with adjoint 
g i— > a* • g, so the left action gives a C*-algebra homomorphism of A into the algebra 
C(M) of adjointable operators on the right Hilbert A-module M. 

To construct our direct systems, we start with a fixed Hilbert A-module Y, and an 
isometry T of Y into the balanced tensor product Y ®aM by our fixed correspondence 
M. Again we have a specific motivating example. 

Example 2.2. Suppose that A is unital with identity 1^, the correspondence M is 
essential in the sense that 1a ■ / = / for / G M, and take F = A a- Recall that a 
/liter in M is an element m such that (m,m) = 1a- Then for every filter m G M, 
the isometry : A — > M of Lemma [TT21 fits our model. (To see this, we just need 
to observe that the map a <S>a n i— > a ■ n is an isomorphism of A ®a M onto M, so 
we can view S m as a map into A ®a M.) Filters in our motivating Example 12.11 are 
functions m : T — > C such that 

— |m(w)| 2 = 1 for every zGT, 

or in other words, filters in the sense of wavelet theory (see [H Equations (1.14) and 
(1.25)], for example), and then S m : A — > M is defined by 

(S m a)(z) = m(z)a(z N ). 

The other maps Tk in our direct system (X&, Tk) of Hilbert modules will be formed 
by tensoring T : Y — > T ®a with the identity maps id^ on the tensor powers 
M® k := M ® A - ■ ■ ®aM. There are some subtleties involved in forming such tensor 
products, so we briefly discuss this construction. 

Suppose that Y and Z are Hilbert modules over a C*-algebra A, and M is a 
correspondence over A. For every T G £(Y,Z), there is a unique adjointable map 
T ® id from the internal tensor product Y ®a M to Z <S>a M characterised by 

(2.1) (T <g> id) (y <8> m) = (Ty) ® m for y G F and m G M. 

To prove that there is such a map T <g> id requires non-trivial arguments (see [HJ 
page 42]), but the characterising property (12. ip makes it easy to manipulate. For 
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example, one can check by computing on elementary tensors that (S o T) <g> id = 
(S (g) id) o (T ® id), and that (T ® idj^) <E> id^ = T ® idM® A iv- Adjointability plays 
a crucial role in proving that T <g> id extends to the completion, so we cannot in 
general form T ® id for non-adjointable operators T, even if they are norm-bounded. 
However, if T : Y —>■ Z is inner-product preserving, then one can verify directly that 
there is a well-defined linear operator T <g> id on the algebraic tensor product Y Q M 
which preserves the internal tensor-product norm, and hence induces an inner-product 
preserving map T £g> id on Y <EU M satisfying ( 12. ip . 

Our construction involves a Hilbert-module isomorphism U of Y onto y <8u M, and 
the isomorphisms U k defined inductively by U° — U and 

(2.2) U k+l = {U® id A ) o f/ fe : y -> Y ® A M® (/c+1) . 
We can verify by calculations on elementary tensors that 

(2.3) U k+1 = {U k ® idi) o [/. 

We can now formulate the main result of the section. 

Theorem 2.3. Suppose that M is a correspondence over a C* -algebra A, Y is a 
Hilbert A-module, and T : Y — > Y ®a M is inner-product preserving and adjointable. 
Define T k := T <g> id fc : Y ® A M® k -> Y ® A M ( fc+1 ) . 

(a) Lei (y^, ^ fc ) = hm(Y ® a M® k , T&) ■ Then there is a Hilbert-module isomorphism 
R of Yqo onto Yoo ®a M such that R o i k+1 = i k tg> id for k > 0. The submodules 
Y k :=L k (Y ® A M® k ) of Y x satisfy: 

(i) Y is a complemented A- submodule ofY^; 

(ii) Y k = R~ k (Y ® A M® k ) for k > 0; 

(iii) Yfe is a complemented submodule of Y k+ i for k > 0; 

( iv ) UT=o Y k is dense in Y^. 

(b) Suppose X is a Hilbert A-module, D : X — > X ®a M is a Hilbert-module 
isomorphism and Qo '■ Y —* X is an inner-product preserving map such that DoQ = 
(Qo ® id) o T. Then there is an inner-product preserving map Q : Y^ — > X such that 
Q o l° = Q and D o Q = (Q ® id) o R. The submodules V k '■— Q(Y k ) of Q(Y 00 ) satisfy 

(2.4) V k = D- k o (Qo ® id fc ) (y ® A M 0fc ) 
and /iave properties mirroring those of (i)-(iv). 

Since the modules in our analysis are often finitely generated and projective, we call 
a sequence of submodules {Y k } satisfying (i)-(iv) a projective multi-resolution analysis 
for Yoo. Part (b) then says that the sequence {Vfc} is a projective multi-resolution 
analysis for the (necessarily closed) submodule Q(Y 00 ) of X. We will explain in 
Example 13.71 how these projective resolution analyses give the ones considered by 
Packer and Rieffel in |19j . 

Proof, (a) Since T is inner-product preserving and adjointable, so is each T k , and we 
can form the direct limit (y>o, t k )', it follows from Proposition 11.31 that each t k is inner- 
product preserving and adjointable. For k > 1, R k+ ± := i k <8> id is an inner-product 
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preserving map from Y 0a M®( fc+1 ) into Y^ 0a M. Since 

R k+1 oT k = {i k id) o (T ® id*) = <g> id) o (T fc _i <g> id) 
= (i fc o T fc _i) <g> id = i*" 1 id = i2 fc , 
we have a commutative diagram 




in which every solid arrow is inner-product preserving. Thus the universal property of 
(Yoq, L k ) gives an inner-product preserving map R := R^ : Y^ — > Y^ 0a M satisfying 
R o i k = L k ~ 1 id. Since elements of the form i k ~ l b as k and b vary are dense in Y^, 
R is surjective, and hence an isomorphism of Hilbert modules. 

To prove (i), note that Yq is the range of the inner-product preserving and ad- 
jointable map t°, and hence by Lemma [1. II is complemented in Y^. To prove (ii), we 
note that it is trivially true for k = 0; for k > 1 we use ( 12 .3p to compute 

R k Y k = R k o L k (Y A M® k ) 

= (R^ 1 idj) o (R o t fe )(y ® A M® fc ) 

= (i^- 1 ® idx) o {t k ~ l id)(y ® A M® fc ) 

and (ii) then follows from an induction argument. For (iii), we observe that T k is 
adjointable, and hence its range is a complemented submodule of Y 0a M®( k+l \ 
Since L k+1 o T k = i k , L k+1 maps the range of T k onto Y k = range i k , and hence Y k is 
complemented in Y k+ i, as claimed. Part (iv) follows from Proposition 11.3( b). 

(b) For every k > 1, the map Qfc := o (Q id k ) : Y 0a M® k — > X is inner- 
product preserving because D and Qo are. From (12. 2D and the given property of Qo, 
we deduce that 

Q k+1 o T fe = o (Q ® id fc+1 ) o (T ® id*) 

= D~ k o(D0 idfc)" 1 o ((Q id) ® id fc ) o (T id fc ) 

= ZT fc o ((LT 1 o (Q ® id) o T) ® id fc ) 

= ZT fc o (Q <g> idfc) 

= Qfc- 

Hence the universal property of (l^o, ^ fc ) gives an inner-product preserving map Q of 
Foo into X such that Q o i k = Q k = D~ k o (Q <g> idfc). Then, using (12.31) again, we 
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have 

(2.5) (DoQ)o i k+1 = D o Q k+1 = D o D^ k+ ^ o (Q ® id fc+1 ) 

= D o D~ l o (D- k ® id) o ((Q ® id fc ) ® id) 
= (D- k o (Q <g> id fe )) ® id; 
on the other hand, the relation P o i fc+1 = i fc <g> id gives 

(2.6) (Q ® id) o P o t fc+1 = (Qo i fe ) ® id = (ZT fc o (Q ® id fc )) ® id, 

and (E5D and (ESI) imply that P> o Q = (Q g> id) o A The properties of V fc := Q(Y fc ) 
follow from those of Y k because Q is inner-product preserving. An induction argument 
using the formula (12 .2p shows that D k oQ = (Q<g)id&) oP fc , and this implies (12.41) . □ 

Proposition 2.4. the notation of Theorem \2.3[ let Z k denote the comple- 

ment Y k of Yk in Y k+ i. Then there is a natural Hilbert-module direct-sum 
decomposition 

(2.7) Y 00 = Y ®(<$Zo Z k), 



and the isomorphism R k : Y^ — > Y^^aM® 1 * induced by R restricts to an isomorphism 
of Z k onto Z ® A M m . 

For the last part we need a simple lemma: 

Lemma 2.5. Suppose V\ is a complemented submodule of a Hilbert A-module V 2 and 
E is a correspondence over A. Then V\®aE is a complemented submodule ofV 2 ®AE 
with 

{Vi ® A E) L = ® A E. 

Proof. Since the inclusions of V\ and in V 2 induce isometric embeddings of V\ ®aE 
and V^- ®a E into V 2 ®a E, the assertion at least makes sense. Let P G C{V 2 ) be 
the orthogonal projection of V 2 on V\. Then since T i— > T <g> id is a homomorphism 
of C{V 2 ) into C(V 2 ®a E), P ® id^ is a projection. It is easy to see that the range 
of P <S> ids contains V\ ®a P- On the other hand, if x G (P <S> id#)(V2 <SU P), and 
^ ~ Si w i ® y* G ^2 © E, then 



(P <g> id E )x ~ ^(P^) ® j/« G Vi ®a P, 



and x belongs to the closed submodule V\<g> A E. Thus V\® A E = (P®ids)(V2<2uP)- 
Then the projection on (Vi ®>a E) 1 - is idy 20A s — P ® id# = (idy 2 — P) Cg> id#, which by 
a similar argument has range ((id — P) V2) <SU P = <8u E. □ 

Proof of Proposition 2.4 The Hilbert-module direct sum is defined in [H| Page 6]. 
Thus the right hand side of (12. 7\ is 

{{y, {z k }k>o) :yeY ,z k E Z k , and J2( z k, z k ) converges in A], 
with inner product given by 

((y,{z k }),(y',{z' k })) = (y,y'} + J2^ z ^- 
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For each (y, {z k } k > ) in Y (B (®S£L Zk) , the series ^2(z k , z k ) converges in A, and hence 
J2 k Zk converges in Y^. Thus E : (y, {z k } k > ) | — » Z/ + X]fc is a well-defined map from 
^o© (©fcLo ^ n ^° This map is inner-product preserving, and its range contains 
Ufc^fe; an d hence is dense in Y^; since the range of an inner-product preserving map 
is closed, £ is surjective. Thus £ is an isomorphism of Hilbert modules, and this is 
precisely what (12. 7p means. 

We know from Theorem 12.31 that R is an isomorphism of onto Y k ®^ M, and 
that it carries the submodule Y k onto Y k _i ® A M. Thus it takes Z k := Y k+1 QY k onto 
the complement of Yfc_i ®a M in ®a M, which by Lemma [2.51 is Z k _x ® A M. An 
induction argument now shows that R k = (R^ 1 ® id) o i? carries onto Zo ®a M® fc , 
as claimed. □ 

We aim to apply Theorem 12.31 with Y the free module A a over a unital C*-algebra 
and T the isometry S* m associated to a filter m in a correspondence M over A (see 
Example 12.21) . When M is essential as a left A-module, the left actions of A give 
natural isomorphisms of A ®a M® fc onto M® fc , and under these isomorphisms the 
maps T ® id fe from A ® A M m into (A <g> A M) <g> A become the maps T k defined 
by 

(2.8) T fc ra = T k (l ®n) = (m-l)®n = m®n for n G M 0fc . 

Let (Moo,i fc ) := lim(M® fc ,T fc ). Then Theorem Q a) says that there is an isomor- 
phism R : Mqo — ► ®a M characterised by R o = t fc ® id for k > 0, and that 
the submodules Y k := i k {M® k ) form a projective multi-resolution analysis for Mqo 
with Y = A A . 

To find concrete implementations of the pair (M^, i?) using part (b) of Theorem l2.3[ 
we need a Hilbert A-module X, an isomorphism D : X — > X 0^ M, and an inner- 
product preserving map Q : A — > X such that D o Q = (Q <g) id) o S" m . The map 
Qo is determined by its value := QqI] notice that must satisfy ((f), (f)) = 1 and, 
remembering that m G M identifies with 1 £g> m in A ®a M, 

(2.9) Dcj) = (D o Q )l = (Qo <g> id)(5 m l) 

= (Qo ® id)(l O m) = (Q 1) ® m 
= (g> m. 

Thus the map Q is determined by a single vector G X satisfying (0, 0) = 1 and 
-D0 = <g> m. Following the classical case, we say that (X, D, 0) is a scaling function 
for the filter m. 

Corollary 2.6. Suppose M is a correspondence over a unital C* -algebra A such 
that M is essential as a left A-module, m is a filter in M , and (X, .0,0) is a scaling 
function form. Then there is a Hilbert module isomorphism R of onto M^^aM 
such that R o i k+1 = i k <g> id, and there is an inner-product preserving map Q of 
into X such that (Q o = and D o Q = (Q (g> id) o R. The family 

{V k := Q(i k (M® k )) : k > 0} 

is a projective multi-resolution analysis for the submodule Q{M OQ ) of X , and Vq is the 
free rank-one A-module generated by 0. 
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Proof. The formula QqCl = • a defines a module map A — > X. Calculations like the 
ones giving (12. 9p show that D o Q = (Q id) o S^, and Theorem 12.3( b) gives an 
inner-product preserving map Q : M^ — > X with the required properties. □ 

3. Multi-resolution analyses from transfer operators 

Our first applications involve correspondences built from transfer operators for 
endomorphisms of C*-algebras. Suppose a is an endomorphism of a unital C*-algebra 
A. A positive linear map L : A — > A is a transfer operator for a if L(aa(6)) = L(a)b 
for a, 6 G A 

In [9J, Exel constructs a crossed product A x a<L N using a correspondence Ml 
over A. To construct Ml, he endows the vector space Al := A with the right action 
of A given by m ■ a := ma (a) and the pre-inner product 

(3.1) (mi, m 2 ) = L(m^m 2 ) for m 1 ,m 2 G A L , 

and completes to get a right Hilbert A-module Mi. The completing process includes 
modding out the vectors of length zero, and since ||m • 1 — m|| 2 is always zero, we 
have m • 1 = m for every m G Ml, so that Ml is essential as a right A-module. 
The action of A by left multiplication on Al extends to a left action of A on Ml, 
which is implemented by a homomorphism A — > £(Ml). Exel's module Ml is also 
essential as a left A-module, so the right and left module actions induce isomorphisms 
M L ® A A = Ml and A ®a Ml = M L . 

We now present some simple lemmas which will help us work with the modules 
Ml- The first concerns the powers L k , which are easily seen to be transfer operators 
for the powers a k of the endomorphism a. This lemma is essentially the same as 
Proposition 2.1 of [15], but the conventions there are a little different. 

Lemma 3.1. For each k, I G N, the map a ® b i— > aa fc (6) of A A mto A induces an 
isomorphism of the correspondence M L k ®a M l i onto M L k+i . 

Proof. It is easy to check that the map is a bimodule homomorphism which preserves 
the inner products, and hence extends to an injection of correspondences. To see 
that it has dense range and is therefore surjective, note that for a G A L k+i we have 
a = a- 1 = aa k+l (l) in M L k+i, and hence a is the image of a®a z (l) G M L k ®aM l i. □ 

Lemma 3.2. Suppose that L is a transfer operator for a G End A, and X is a Hilbert 
A-module. 

(a) The underlying vector space of X becomes a pre-inner-product A-module with 
x -l a := x ■ a(a) and (x,y)i := L((x,y)). The completion is a Hilbert A-module, 
which we denote by Xl. 

(b) The map $ of X Al into X defined in terms of the right action of A on X 
by $(a; a) = x ■ a induces an isomorphism of X 0^ Ml onto X^. 

(c) Suppose that T : Y —> Z is an adjointable Hilbert A-module homomorphism. 
Then T L := T id : Y L = Y ®a M l — > Z <S>a M l = Z L is given by the formula 
T L y = Ty. 
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Proof. The claim of (a) follows from the defining properties of a transfer operator. For 
(b), just verify that $ is inner-product preserving and has dense range. To prove (c), 
note that every y &Y L has the form and so T L y = $(T(8)id(t/®l)) = Ty. □ 

Suppose that C is a compact space, a : C — > C is a surjective local homeomorphism, 
and a : / i— ► / o cr is the associated endomorphism of C(C). As in [10] . the formula 

1 ^ ' 1 cr(d)=c 

defines a transfer operator for (C(C),a). The choice of |cr _1 (c)| _1 as normalising 
factor is not important: for any continuous function w : C — > (0, oo), 

L w (f)(c) = w(c) £ /(d) 

cr(d)=c 

is also a transfer operator for a. (The function c i— > |(j _1 (c)| is locally constant and 
hence continuous.) We usually use (13.21) because for this choice, filters in M L include 
the filters of wavelet theory (see Example 13.71 below). However, we need the extra 
generality in the next lemma because we want to apply it to the powers L k of L, 
which are transfer operators for a k : / i— > f°cr k , but which need not have the obvious 
normalising factors |cr _fc (c)| _1 (see Lemma f3.4j) . 

Lemma 3.3. For every (C(C),a, L w ) as above, and every Hilbert C(C)-module X, 
the function || • \\ w on X defined by 

(3.3) \\x\\l := \\L w ((x,x))\\ = sup (w(c) V (x,x)(d)) 

a[d)=c 

is a norm which is equivalent to the given norm on X . 

Proof. We first notice that || • is the seminorm associated to the pre- inner product 
(■,-)l w used to define Xl w , and is in particular a seminorm. Choose 5, M and K 
such that < 5 < w(c) < M and | cr" 1 (c) | < K for every c G C. Then we trivially 
have ||x||^ < MfC||x|| 2 . On the other hand, since (x,x) is a continuous non-negative 
function on a compact space, there exists c G C such that 

(x, x) (c) ll^x,^)!!^ ||*^|| 5 

and then 

\\x\\ 2 w > L w ((x,x)){a(c)) = w(a(c))J2 tTid)=(7{c) (x,x)(d) 
> 8(x,x)(c) = 5\\x\\ 2 . 

From this estimate we deduce, first, that \\x\\ w = implies x = 0, so that || • || w is a 
norm, and, second, that || • \\ w is equivalent to the given norm. □ 

We now compute an explicit formula for L k . 

Lemma 3.4. The kth power of the transfer operator L defined in ( 13. 2p is given by 

k 

L\f)(c)= £ (ni^V'^r 1 )/^)- 

a k (d)=c J = l 
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Proof. By induction on k. For k = 1, the normalising factor is the one in (I3.2p because 
a[d) = c. For the inductive step, we write 

L k+1 (f)(c) = — ^-r Yl Lk U){d)= \°-\°{d))\^L\f){d) 

' ^ '< a(d)=c a(d)=c 

and expand L k [f)[d). □ 

Lemma 13.31 implies that, for the systems of the form [C[C), a, L), every Hilbert 
C(C)-module X is already complete in the norm || - \\ L used to define X L , and X L 
has X as its underlying vector space. Thus the isomorphism D : X — > X ®c(c) Ml 
which we use in Theorem 12.31 to identify the direct limit Yqo is in particular a linear 
isomorphism of X onto X. (Though it is only a module homomorphism when we use 
the correct module action of C[C) onX^: we have D[x-f) = [Dx)-Lf = (Dx)-a(f).) 
This leads to more familiar- looking reformulations of Theorem 12.31 and Corollary 12.61 

Proposition 3.5. Consider a system of the form (C(C), a, L), and Exel's correspon- 
dence Ml. Suppose Y is a Hilbert C[C) -module and T : Y — ► Yj, is adjointable and 
inner-product preserving. Then T is also adjointable and inner-product preserving as 
a map ofY L k into Y L k+i. Let (Y^, i k ) = \im(Y L k,T) , and denote by R : Y x — > (Yoo)i 
the map obtained from the isomorphism of Theorem \2.3( a) by identifying Y 00 ®q{C)Ml 
with (Yoo)l. 

Now suppose that X is a Hilbert C(C) -module, that D : X — > X is a linear iso- 
morphism of X onto X satisfying 

(3.4) D(x ■ f) = (Dx) ■ a(f) and L({Dx, Dy)) = (x,y), 

and that Qq : Y — » X is inner-product preserving and satisfies DoQ = Q oT. Then 
there is an inner-product preserving map Q of Y^ into X such that Q o l° = Q and 
D o Q = Q o R } and the submodules Vu '■= Q(i k {Y L k)) ofQ(Y 00 ) satisfy: 

(i) Vo is a complemented C(C)-submodule ofQ(Y 00 ); 

(ii) V k = D- k (V ) for k > 0; 

(iii) Vk is a complemented submodule ofVk+i for k>0; 

( iv ) UT=o V k is dense in Q(Y 00 ). 

Proof. It is easy to check by writing L k+l as L k o L that T : Y L k — > Y L k+i has the 
required properties. The equations (13. 4ft say that D is a Hilbert-module isomorphism 
of X onto X L - The isomorphism of X ®c(C) M L onto X L carries x <S> f to x ■ f, and 
hence converts Q <S> id into Q : Y L — > X L ; thus the equation D o Q = Q o T says 
that D o Q = [Qq (g> id) o T. Now part (b) of Theorem 12.31 gives an inner-product 
preserving map Q : Y^ — ► X which satisfies Q o l° = Q and D o Q = [Q <g> id) o R; 
when we identify X <S>c(C) Ml with Xl, the second equation becomes D o Q = Q o R. 

Properties (i), (iii) and (iv) follow immediately from the corresponding properties 
of Yfc := L h [Y L k) in Theorem 12.31 For (ii), note that the equations R o t k+l = i k <g> id 
say that R maps Y^+i onto Y k ®c{c) Ml] since the identification of Y^ ®c{c) Ml 
with (Yoo)l takes y ® f into y ■ f (for the original action of C[C) on Y"oo), it takes 
Y k ®c{c) M L onto Y k . Thus, viewed as a map from Y x to [Y^l, R carries Y k+ i onto 
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Y}~. The relation D o Q = Q o R therefore implies that D(Vk+i) = so that, at least 
as vector spaces, V& = D~ k (V ). □ 

Corollary 3.6. Consider a system of the form (C(C),a,L), let m be a filter in 
Exel's correspondence M^, and let M m = hm(M® fc , T^) be the direct limit of the 
system (M® k ,T k ) defined by (12.81) . Suppose that X is a Hilbert C(C)-module, (ft E X 
satisfies (<f), 0) = 1, and D : X — > X is a linear isomorphism of X onto X such that 

(3.5) D(x ■ f) = (Dx) ■ a{f), L((Dx, Dy)) = (x,y), and D<p = ■ m. 

Then (X, D, 0) is a scaling function for m, and there is a Hilbert-module isomorphism 
Q of Moo into X such that (Q o i°) 1 = <j) and D o Q = Q o R. Moreover, if Vq denotes 
the submodule Q(l°(C(C))) , then 

{V k = Q(i k (Mf)) = D- k (V ) : k > 0} 

is a projective multi-resolution analysis for Q{M 00 ). 

Proof. As in Corollary 12.61 we define Qo : C{C) — > X by Qo{f) — <P ■ f, and Qo is 
inner-product preserving because (0,0) = lc(c*)- The isometry T = S m : C{C) — > 
C(C) = C(C) L is given by T{f) = ma(f). Thus for / e C(C) we have 

D o Q (f) = D(<P ■ f) = {Defy ■ a(f) = (0 • m) ■ a(f) 
= 0-(ma(/)) = 0-(T/)=Q o oT(/), 
and the result follows from Proposition 13.51 □ 
Example 3.7. Let N > 2 be an integer, take A = C(T) and a(f)(z) = f(z N ). Then 

(3-6) W(z):= 1 

defines a transfer operator for a. This fits the above structure with C = T and 
a(z) = z , and the module Ml is the one discussed in Example 12.11 A filter m G Ml 
is a function m G C(T) satisfying 

(3.7) 1 = (m,m)(z) = — |m(w)| 2 for all z G T, 



„JV, 



so that if also m(l) = N 1 ^ 2 then m is a low-pass filter in the sense of wavelet theory. 
Provided m is low-pass and sufficiently smooth near 1 (see, for example, [T2l Lemma 
5.37] or [H Theorem 5.1.3]), the infinite product 

oo 

(f){t) := Y[ (N- 1/2 m{exp{27ciN- k t))) 

k=l 

converges uniformly on compact subsets to a function satisfying the scaling equation 

(3.8) iV 1/2 0(iVt) = m(e 2nit )(j)(t) for t G R, 
and 

(3.9) ^|0(t- A;)| 2 = 1 for alU G M. 
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The properties of the scaling function are naturally expressed in terms of the 
Hilbert C(T)-module S of [TjJl §1] (see the discussion around our Equations (10.11) 
and (10.21) ). Because it is locally the uniform limit of continuous functions, the scaling 
function is continuous, and (13.91) implies that is an element of H satisfying (0, 0) = 
1 C(T ). With D N : S -> S defined by (D N £)(t) = X 1/2 0(iVt), the scaling equation (ETgjl 
becomes 

(D N (/))(t) = m(e 27Tit )(f)(t) = (0 • m)(*) for all t G R. 
An easy calculation shows that D N (£ ■ f) = (D N t;) ■ a(f), and 

1 N ^ 

L{{D N i,D NV )){e 2mt ) = J2( D ^,D N v)(e 27ri{t - j)/N ) 

3=0 

= A? E E (^)((< - i)/iV - fc)p*i7)((t - i)/iV - fc) 

j=0 fceZ 
AT-1 

= J^^-^ + kN))^ - (j + kN)) 

j=0 k& 

so that is an isomorphism of H onto E^. 

Thus (E,D N ,(fi) satisfies the hypotheses of Corollary 13. 6[ and there is a Hilbert- 
module isomorphism Q of M ro onto a closed C(T)-submodule of 5. The subspaces 
Vfc := Q{L k {Mf k )) satisfy: 

(1) Vo is the free rank-one A-module generated by = (Q ° 

(2) 14 = D^*(y ) for fc > 0; 

(3) V k C Ffc+i for k > 0. 

These directly imply properties (1), (2) and (3) of [19J, Definition 4]. Now define Vk 
by (2) for k < 0. Then, since V is projective, Proposition 13 of [19] implies that 
f)° k= _ OQ Vk = {0}, which is property (5) of P3H Definition 4]. Since the filter m is 
low-pass, so that m(l) = iV 1//2 , the scaling function satisfies 0(0) = 1, and hence it 
follows from Proposition 14 of [IH] that IJfclo ^ * s dense in 5, which is property (4) of 
[191 Definition 4]. Thus the subspaces {Vfc :fc£Z} form a projective multi-resolution 
analysis for H in the sense of [191 Definition 4]. 

4. Frames and orthonormal bases 

Suppose that X is a Hilbert module over a unital C*-algebra A. We say that a 
countable subset {xj : j e J} in X is an orthonormal basi^\ for X if {x-,} generates X 

1 In our classic Example 13. 7[ an orthonormal basis will consist of finitely many functions Xj : 
T — > C, and an engineer would call such a basis "a filter bank with perfect reconstruction". That 
filter banks fit naturally into the setting of Exel's correspondences has also been noticed by other 
researchers, including Ionescu and Muhly [15] . 
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and (xj,Xk) = Sj^Ia- By modifying the standard Hilbert-space argument we obtain 
the reconstruction formula 

x = Xj ■ (xj,x) for every x G X, 
j 

where we are asserting that the partial sums for the series converge in norm to x. 
Frames are, loosely speaking, sets {xj} which are not orthonormal but still satisfy the 
reconstruction formula. Frames are particularly interesting in the context of Hilbert 
modules, which need not have an orthonormal basis, but nearly always have frames 

ETHEL]- 

A countable subset {xj : j G J} in a Hilbert module X over a unital C*-algebra A 
is a Parseval frame for X if it satisfies the frame identity 

(4.1) (x, x) = / Xj) (xj, x) for every x G X, 

where we require that the sum on the right-hand side converges in norm in A. (These 
are called "standard modules frames" in [TD] and "standard normalised tight frames" 
in [H].) Equivalently, {xj} is a Parseval frame if and only if the reconstruction 
formula 

x = Xj ■ (xj, x) holds for every x G X, 

where again one is asserting that the sum converges in norm in X (this is proved in [TT] 
and generalised in [2T1 Theorem 3.4]). Although one is in principle more interested in 
the reconstruction formula, the frame identity is often easier to manipulate than the 
reconstruction formula because it involves series whose terms are positive elements of 
the C*-algebra A. 

Our definition of Parseval frame is at first sight a little incomplete, since we have not 
specified any order on the index set J. So we pause to prove the following reassuring 
lemma, which tells us exactly what we need to check to see that a given countable set 
is a frame. We denote by F(J) the set of finite subsets of J, directed by inclusion. 

Lemma 4.1. Suppose that X is a Hilbert module over a C* -algebra, {xj : j G J} is 
a countable subset of X , and x G X . For each finite subset F G F(J), we write 

j)(Xj,x). 

jeF 

Suppose that 

(a) sf < (x,x) for every F G F(J), and 

(b) for every e > there exists F G F(J) such that \\(x, x) — Sp\\ < e. 
Then \\(x, x) — sp\\ — > as F runs through (F(J), <). 

Provided we order J so that the sets Fk '■— {j G J : j < k} are cofinal in F(J), 
Lemma [4.11 implies that the partial sums Sk := SF k converge to (x,x) in norm. This 
applies in particular to the order given by any enumeration of J, and also to the 
product order when J = K x L is a product of two ordered sets with the same 
property. Notice that convergence with respect to any such order implies (a) and 
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(b), and hence convergence in one such order implies convergence in all others. (This 
equivalence for enumerations was noted in [TT].) 



Proof of Lemma Fix e > 0, and choose F as in (b). Then for any G E F(J) such 
that F C G, we can apply (a) to Sq, and 

s F <s F + ^ (x,Xj)(xj,x) = s G < (x,x); 
jec\F 

subtracting gives 

< (x,x) — s G < (x,x) — s F . 
But < b < c implies < ||c||, and hence 

F C G =>- \\(x, x) — sg\\ < || (x, x) — s F \\ < e. 
Thus Sq — » (x,x) in the given ordering on F(J), as claimed. □ 

Proposition 4.2. Suppose that M is a correspondence over a unital C* -algebra A, 
that M is essential as a left A-module, and that {rrij : j > 0} is a Parseval frame for 
M such that (m ,m ) = 1. Define T k : M® k -> M®( fc+1 > by T k n = m Q ®n, and let 
(Moo, i k ) = \mv(M® k ,T k ). Then 

(4.2) U {i fc (®Jli™*) -k>l, Ji>0 and 3l > 0} 

is a Parseval frame for Moq . If {rrij} is an orthonormal basis for M, then (14.21) is an 
orthonormal basis for ¥«, . 

If {e{\ and {fj} are orthonormal bases for Hilbert spaces H and K, then the 
tensor products {e, Cg> fj} form an orthonormal basis for the tensor product H Cg> K. 
In Proposition I4.2[ though, we are dealing with tensor products which are balanced 
over actions of a possibly non- commutative algebra A. So the next lemma is not quite 
as obvious as it might seem. 

Lemma 4.3. Suppose that X is a Hilbert A-module and M is a correspondence over 
A. If {xi : % E 1} and {rrij : j E J} are Parseval frames for X and M respectively, 
then 

{xi £g> rrij : i E I and j E J} 
is a Parseval frame for X 0a M. 

Proof. First let y = x <8> m be an elementary tensor in X ®a M; we aim to verify that 
{xi (g) rrij} has properties (b) and (a) of Lemma |4~T1 By the frame identity for {xj}, 
there is a finite subset F of I such that we have a norm approximation 

(4.3) (y, y) = (x <8> m, x ® m) = ((x, x) ■ m, m) 

'(x, Xi)(xi, x) ■ m,m} 



i€F 

({xj,x} ■ m, (xi,x) ■ m). 
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Now we apply the frame identity for {rrij} to the elements (xj, x) • m to find a single 
finite subset G of J such that 

(4.4) (y, y) ~ ( fai, x ) ' m ' m j)( m ji ( x h x ) • m > 

Thus the set {xj m,,-} satisfies (b). However, in the calculations ( 14. 3 j) and ( 14.41) . we 
can replace the approximations ~ by inequalities >, and deduce that {xi m^} also 
satisfies (a) for this choice of y. Thus Lemma PO implies that {xi ®rrij} satisfies the 
frame identity for elementary tensors y. 

The frame identity extends to elements of the algebraic tensor product X M by 
linearity, but to see that it extends to elements of the completion X 0^ M seems 
to require some more work. We choose an enumeration = XiQA uij^) f° r the 
countable set {x,i rrij}. Then the frame identity implies that for each y G X M, 
the sequence {(y,yk)} belongs to the Hilbert module I 2 (A), with 

(4.5) ({(y,yk)},{(y,yk)}) = (y,y)- 

Thus the formula T{y) = {(y,yk)} defines a linear map of X M into Z 2 (A), which 
by ( 14. 5 ft and the polarisation identity is inner-product preserving. Since / 2 (A) is a 
Hilbert module, T extends to an inner-product preserving map T of the completion 
X ®a M into l 2 (A). Since the maps J 7 , {a^} t— > = ({afc},e;), and y i— > (y,yk) 
are continuous, we have {F{y), e{) = (y, y{) for all y in the completion X 0^ M, and 
F(y) = {(y,Vk)} for all y G X 0^ M. In particular, .F(y) = {(y,yk)} belongs to 
I 2 {A), so the series 

oo 

^2(y,yk)(yk,y) 

k=l 

converges in norm with sum {J r (y),J r (y)) = (y,y) for every y G X 0^ M. Since this 
last assertion implies that (a) and (b) hold for every y G X 0a M, we deduce that 
{xi rrij} satisfies the frame identity in the strongest possible sense. □ 

Remark 4.4. We have given a detailed proof of Lemma 14.31 because we have found 
these convergence issues a little slippery. To see why we think such detours might 
be necessary, observe that the calculations ( 14.31) and ( 14.41) show that, if we start with 
sequential frames {x{\ and {rrij}, then for every elementary tensor we have 

k n 

(4.6) (x m, x m) = lim ( lim N \ (x m, x,- t m,) (x{ m,-, a; m) ) . 

i=l j=l 

The asymmetry in the definition of the balanced tensor product means the calculation 
has to be done this way round, and we don't see any reason why we should expect to 
be able to reverse the order of the limits in ( 14. 6ft . 
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Proof of Proposition \4-S\ We begin by observing that plugging x = m into the frame 
identity fl4.ll) for the frame {rrij} gives 

(mo, mo) = (m ,m ) + ^2(m ,m j )(m j ,mo); 

since each (mo,mj)(mj,mo) is a positive element of the C*-algebra A, it follows that 

(4.7) (mo,rrij) = for every j > 0. 

Next, we observe that the argument of [TjJl Theorem 2] applies to the direct sum 
decomposition of Proposition 12.41 and deduce that it suffices to check that for each 
k > 1, 

{t fc (®Li™A) : > and j! > 0} 

is a Parseval frame for 

z k ^ -.= Y k e r fe _! = i\M m e t^m 9 ^)). 

The orthogonality relation (14.71) implies that each (££)f =1 m JZ with > belongs to 
the complement of Tfc_.i(M®( fe-1 ') = {mo®n : n £ M®*^ -1 )}. An induction argument 
using Lemma 14.31 shows that 

{®i =1 m n : Ji > 0} 

is a Parseval frame for M® k , and then the reconstruction formula for this frame 
implies that 

: 31 > and j\ > 0} 

satisfies the reconstruction formula in Z k -i, and hence is a frame for Z k -i- 

We can verify by direct calculation that when {mj} is orthonormal, so is each 
{&)i=i m ji '■ 3l — 0} for each fixed fc. (It is crucial in this calculation that M is 
essential, so that 1 ■ m = m for all m G M.) Thus the last assertion follows from the 
orthogonality of the summands Z k . □ 

Now we suppose that (X, D, <p) is a scaling function for m , and aim to apply 
the isomorphism Q of Corollary 12.61 to obtain a frame for the submodule Q(M 00 ) of 
X. The isomorphism Q satisfies Q o i k = D~ k o [Q <g> id*,), where Qo : A — > X is 
characterised by Q 1 = 4>. To apply Q ® id fe to (£) l=1 rrij v we need to recall that the 
isomorphism of A ®a M® k onto M® k takes 1 Cg) n to 1 • n = n, and thus 

(Qo®id fc )(®ti™;«) =(Qo®id fc )(l® (®? =1 m A )) =0®(®ti™i«)- 
Thus Proposition 14.21 gives: 

Corollary 4.5. Suppose that {mj : j > 0} is a Parseval frame for M with (mo, mo) = 
1, and (X,D,(p) is a scaling function for mo. Then 

(4.8) {</»} U {£>-*(</> ® : * > 1, J'l > «^ Ji > 0} 
zs a Parseval frame for Q{M 00 ). It is orthonormal if {mj} is. 
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Example 4.6. Packer and Rieffel proved that if N > 2, a G EndC(T) is denned by 
a(f)(z) = f(z N ), and L is given by (13. 6p . then the module M L admits an orthonormal 
basis. Indeed, their [T51 Proposition 1] is much more general than this: it applies to 
the endomorphism of C(T n ) = C(M™/Z' 1 ) induced by a dilation matrix A G M n (Z) 
with | det A\ > 2. The key question considered in [18] . however, asks which individual 
low-pass filters mo can be extended to an orthonormal basis {rrij} for Ml- They gave 
positive answers to this question in [181 Theorem 2], which says in particular that 
any low-pass filter on T n for n < 4 will extend to an orthonormal basis. 

However, Packer and Rieffel also show in [181 §4] that there exists a low-pass fil- 
ter mo on T 5 for a dilation matrix A with det A = 3 for which it is not possible to 
find filters mi and 777,2 such that {m ,m 1 ,m 2 } is an orthonormal basis for the corre- 
sponding Ml. The point of their construction is that for this mo, the complement 
S mo (CiT 5 )) 1 - = (m • C^ 5 )) 1 - is a projective C(T 5 )-module which is not free. How- 
ever, since it is a direct summand of a free module Ml of rank 3, it has a Parseval 
frame {mi, 777.2,7713} with three elements. (For example, if {ei, 62,63} is an orthonor- 
mal basis for Ml, we can take rrij = (1 — Sm Sm ) e r) Then {m , mi, m 2 , m 3 } is a 
Parseval frame for Ml which has (m ,m ) = 1 but is not orthonormal. So there was 
some point in working out Corollary 14.51 for frames as well as orthonormal bases. 

We now apply Corollary 14.51 to Exel's modules Ml for the systems (A, a, L) = 
(C(C), a, L) discussed in Section [3j In this case the modules X ®a Mf k can all be 
realised on the same underlying vector space: to see this, we first realise Mf k as M L k 
using Lemma 13. 1[ and then use Lemma 13.21 to view X ® A Mf k as X L k, which by 
Lemmas 13.31 and 13.41 has underlying space X. The identification of Mf k with M L k is 
defined on elementary tensors by 

(4.9) m h ®m j2 ®---® m jk ^ m h a {m h ) ■ ■ ■ a k ~ 1 (m jk ) , 

where the product on the right is the product in the algebra C(C), which is the 
underlying space of each M L k . The map x <g> m t— ► x ■ m defined using the original 
action of A on X is then an isomorphism of X <S>a M L k onto X L k. Thus Corollary 14.51 
gives: 

Corollary 4.7. Consider the system (C(C),a,L) associated to a surjective local 
homeomorphism a of a compact space C , and suppose that {rrij : j > 0} is a Parseval 
frame for Ml with (m ,m ) = 1. Suppose that X is a Hilbert C(C)-module, that 
<p G X satisfies (<f),<j)) = 1, and that D : X —> Xl is an isomorphism of Hilbert 
C(C) -modules such that D(p = (ft ■ m . Then 

(4.10) {<f>}u{D- k (4>- (nf^ViJ)) : k > 1, 31 > and 3 \ > 0} 

is a Parseval frame for the submodule Q((Ml)oo) of X described in Corollary \3.b\ 
If {rrij} is an orthonormal basis for Ml, then ( 14.101) is an orthonormal basis for 

Q{{M L )oo). 

In the classical situation of Example 13.71 [T8l Proposition 1] says that the module 
Ml is free, and hence we can apply Corollary 14.71 to the scaling function (E,D,<fi), 
and thereby find module bases for S. For N = 2, we can do the calculations explicitly, 
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and it is interesting to compare the resulting module basis with the analogous basis 
for L 2 (R) obtained by applying Mallat's construction. 

Example 4.8. Let N = 2. A filter m in the module Ml of Example 13. 71 is a quadrature 
mirror filter: it satisfies 

(4.11) \m (z)\ 2 + \m (-z)\ 2 = 2 for all z G T. 

(These are slightly different from the filters used in |16j . where we normalised so 
the sum in (14.111) was 1.) We assume that m is low-pass, so that there exists a 
scaling function <fi with respect to the usual dilation operator, and Corollary 13.61 
gives an isomorphism Q of (Ml)oo onto the module H of Packer and Rieffel [19] (see 
Example 13. 71) . In this situation, we can write down specific functions mi G Ml such 
that {mo, mi} is an orthonormal basis for Ml- mi(z) := zmo(-z) is the usual choice. 
After 0, the next element of our basis is the function 

^(i) = zr x (0 • mi)(t) = 2- 1/2 0(2- 1 t)m 1 (e™') = 2- 1/2 e 7ri V(2" 1 t)m (-e' ri *). 

This is the same as the function denoted by ip in [16], and is the Fourier transform 
of the usual dyadic mother wavelet. In L 2 (IR), the functions given by [tp ■ ef.)(t) = 
e 2 t ip(t) form an orthonormal basis for the space Wo '■= Q{Zq) (which is the Fourier 
transform of the space usually denoted Wq in the wavelet literature); here the single 
function ip is a basis for the Hilbert C7(T)-module Wq. At the next stage, the Hilbert 
module Wi := Q{Zi) is free of rank 2, with module basis 

Mt) = D- 2 ((f> ■ (mia(mt)))(t) = 2- l ^2- 2 t)mi(e^ 2 )m l (e mt ) = (ZrV)(tWe™*) 

for / = 0, 1. To get a Hilbert-space basis for Wi C L 2 (IR) from this module basis, we 
need to include both 

(ipo ■ e k )(t) = e 2 ^ fci (ZrV)(tWe m ') = D" 1 ^ • e 2fc )(t)m (e^) 

and 

(V-i • e k )(t) = e 2mkt {D~ l ij){t)mi{e mt ) = D' 1 ^ ■ e 2k+1 )(t)m (-e- it ), 

and the resulting basis for W\ is slightly different from the usual Hilbert space basis 
{D^ 1 ^ ■ e^)} for Wi. In general, as a C(T)-submodule of S, the space W k := Q(Z k ) 
is free of rank 2 k . 

5. The projective multi-resolution analyses of Packer and Rieffel 

Here we apply our constructions to the example studied in Sections 4 and 5 of 
|19j . We begin by fixing integers c and d greater than 1, and consider the system 
(C(T 2 ), a, L) associated to the local homeomorphism a : (w, z) \— > {w c , z d ). (We could 
handle c, d G Z \ {0, ±1} at the expense of adding lots of absolute values.) 

We next fix integers a and q with q > 0, and consider the Hilbert C(T 2 )-module 



(5.1) Y(q,a) := {£ : T x R ^ C : £{z,t - 1) = z a ^,t)}, 
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with action (£ • f)(z,t) = £(z,t)f(z,e 2mqt ) and inner product 
(5-2) ^ V }(z,t)^{ z ^H^)- 

We aim to build projective multi-resolution analyses starting from isometries on the 
Hilbert module Y(q,a), aiming for those constructed in [T^J §5]. Because our con- 
structions require us to use only modules over C(T 2 ), we have had to use slightly 
different realisations of the Hilbert modules used in [Tj5]. However, the function 
Q>(F)(z,t) := F(z,qt) is an isomorphism of the Hilbert C(T 2 )-module X(q,a) de- 
scribed in [T9J Proposition 17] onto Y(q, a) compatible with the analogous isomor- 
phism of C(R 2 /(Z x qZ)) onto C(T 2 ). 

We need an inner-product preserving adjointable map S : Y(q,a) — > Y(q,a)i- 
Since Lemma [331 implies that Y(q, o)l has the same underlying space as Y(q,a), 
an adjointable operator must in particular map Y(q, a) to itself. For such a map to 
be a module homomorphism, it must send £ G Y (q, a) to something involving the 
function (z,t) i— ► (,(z c ,dt); this function belongs to Y(q, cda), and to get back into 
Y(q,a), Packer and Rieffel multiply it by an element of Y(q, (1 — cd)a). With our 
normalisation, Y(q, (1 — cd)a) has the same underlying space as Y(l, (1 — cd)a), and 
it is an inner product for this latter module which turns out to be relevant. We 
believe it is an advantage of our approach that the condition on m which makes S m 
an isometry is simply expressed in terms of an inner product; Packer and Rieffel can 
only describe their condition (which appears below as (15. 5p ) as "closely related to one 
of the standard equations that a low-pass filter must satisfy" [HJJ page 459]. 

Proposition 5.1. Suppose that m G Y(l, (1 — cd)a)L satisfies (m, rn)L = 1- Then 

(5.3) (S m O(z,t)=m(z,t)£{z c ,dt) 

defines an inner-product preserving adjointable map S m : Y(q,a) — *> Y(q,a)i. 

Proof. Let £ G Y(q,a). Then S m £ is certainly continuous, and 

{S m O(z,t- 1) = m{z,t- mz c ,d(t - 1)) = z^ a m(z,t)(z c ) ad az c ,dt) 
= z a m(z,t)az c ,dt) = z a (SU)(z,t), 

so S m £ G Y(q, a). To find an adjoint for S m , we let £, r\ G Y(q, a) and (z, t) G T x R, 
and compute 

(SU,r ] ) L (z,t) = L((SU,v))(z,t) 

- h £ EE(«4fM'(%(T " *)) 

«,c= z j=o fc=0 ^ ^ 

1 >r^^^ / t-j-kd\ ( t-j-kd\ / t-j-kd\ 

w c =z j=0 k=0 iii 
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For the next step, we note that 

{kd + j : < j < d- 1, < k < q- 1} = {n : < n < qd- 1} 

= {ql + k : < I < d - 1, < k < q - 1}. 

Thus 

(S m £,r]) L (z,t) 



q-l d-l 



1 \p t - (ql + W .. t ~^ l + k )\,J,. t-(ql + k) 

Trl 2-^1 2-^1 2-^1 



cd ^^^ m {^ — - d — M*' — - — M w ' qd 

k=0 w c =z 1=0 * * * 

t^k\ ( vi I «-(9( + *)\-3- / t-(ql + k) 



£e<(..^)(ee 

fc=0 ^ v «> c = 

Thus the function T m ^ defined by 



d 



(5.4) (T m rf) (z, s) = m ( W) ^ 

1« c = 2 / = 

satisfies (S m ^,r]) L = (£,T m ?7). We need to show that the formula (15.41) defines a 
function T m from Y(q, a) = Y(q, o)l to Y(q, a), and then this equation says that S m 
is adjointable with adjoint = T m (see [221 §2.2]). 

The right-hand side of (15. 4p gives a well-defined continuous function T m r] : TxM^ 
C, so we need to check that (T m r])(z, s — 1) = z a {T m r])(z, s). We compute: 

s -(/ + l) x , s -(l + l) 



(T mV )(z, s -i) = i £ d + )^( 



w c =.z Z=0 



d 



U) c = 2 Z = l 

The I = d summand in the right-hand side is 



m(w, ^—j^jz a( - d -^r](w, ^—^j = w^-^m^w, z a ( d - 1 )w a r](w, ^j, 

which is exactly what we'd get for I = 0. Thus we can replace Ym=i by X^=o> factor 
out z a , and deduce that {T m r])(z, s — 1) = z a (T m rj)(z 1 s). Thus S m is adjointable with 
S* = T m given by (E 



For m,n E Y(l, (1 — cd)a)^, we compute 

(S* m S n £)(z,t) = L((m,n) Y (i,(i-cd)a))(z,t)^(z,t) = (m,n) L (z,t)£(z,t), 

which shows in particular that S^Sm = 1 when (m, m)^ = 1. □ 

We can now fix a unit vector m G Y(l, (1 — cd)a)L and apply Theorem 12.31 to 
S m : Y(q, a) — > F(g, a)i = F(g, a) ®c(t 2 ) Mr,. This gives a projective multi-resolution 
analysis of a direct limit module F(g, a)^. Next we want to use Proposition 13.51 
to identify F(g, a)^ with the module S considered in [T9] . and thereby obtain a 
projective multi-resolution analysis of S. This requires restrictions on m. 
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It was proved in [TjJJ §5] that there is a function fh in X(q, (1 — cd)a), which satisfies 

d 1 7 2 

(5.5) EEp(^' t+ ^) = 1 for all (z, i) G T x I, 

w c =z k=0 

and for which there exists a in H satisfying 

(5.6) |cr(x + m, ?/ + gn)| 2 = 1 for (x, y) G R 2 

m,ngZ 

and 

(5.7) a(cx, dy) = m(e 2nix , y)a(x, y) for (x, y) G M 2 . 
It will also be important for us that the function a in [19] satisfies 

(5.8) a(0,0) = l. 

Recalling that Q(F)(z, t) = F(z, qt) defines an isomorphism $ of X(q, (1 — cd)a) onto 
Y(q, (1 — cd)a), we take m := v^cd ^(tti) in Y(q, (1 — c<i)a) = Y(l, (1 — cd)a), and 
define a G H by a(x,y) := a(x,qy). Then 

(m,m) i (^,e 2m ') = cdL(($(m), $(m))) (2, e 2 ™') = ^ ^ |m(w, 9t ~ gfc ) \\ 

w c =z k=0 

which is identically 1 by (15.51) . A calculation using (15.61) shows that a satisfies (a, a) = 
1 for the C(T 2 )-valued inner product on H, and from (15.7ft we deduce that a satisfies 
the scaling equation 
(5.9) 



cda(cx,dy) = Vcda(cx,qdy) = Vcdm(e 2mx ,qy)a(x,qy) = m(e 2mx ,y)a(x,y). 



Define D : H — > 5 by (D£)(x,y) = \fcd^{cx,dy). Then D is certainly linear, 
and it is an isomorphism because we can write down an inverse. A straightforward 
calculation shows that D(£ ■ f) = (D£) ■ a(f), and for £, r\ G E, we have 



c-1 d-l 

(DC,Dr,) L (e^ x ,e^) = ^EE E (^)( 



c— 1 d— 1 , , 

— — / x — fc y — t 

" ' 1 m, — : n 

d 

k=0 1=0 m,n£ 



_^ e— ± a— 1 

^ E E E cd(€v)(? - k - cm,y - l - dn) 

k=0 1=0 m,neZ 

E p,y- q) 



Thus -D satisfies the hypotheses (13.41) of Proposition 13.51 
For f G a), we define Q £ : R 2 -> C by 

(QoO(^)=£(e 2 ™ y/gMW<?)- 
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We need to show that Qo£ G S and that Q is inner-product preserving from Y(q, a) 
to S. To see this, let £, 77 G Y(q, a). Then since (a, a) = 1, we have 



2wix y k 



1 

1 - s / 9^-, y - k \ f \ { y~ k 

n 



fc=0 m,neZ 

The function £77 satisfies (^rj)(z,t — n) = (£r])(z,t) for n G Z, and hence we can pull 
(£?7)(e 27ri2: , inside the second sum to get 

9-1 , 

y 



a[ x — m, n 

1 



Next, we observe that — n = y ~( k+nq ^ write I = k + nq and deduce that 
(5.10) (^Ke^.e 2 "*) = £ (£77) (e 2 ™, ^) |<x(x 



y-l 



Q 

= ^2(Qo^QoV)(x-m,y-l). 

When 77 = £, the right-hand side of (I5.10p is XlmZez IQo£(£ — m, V — 0I 2 ! since the 
left-hand side (£, £) is continuous on T 2 , Equation (15. 10p implies that QqC, G H. Now 
Equation (15.101) (for distinct £ and 77) says that Qo is inner-product preserving from 
Y(q, a) to H, as required. 

We next need to check that D o Q Q = Q o 5 m . For £ G F(g, a), we compute using 
the scaling equation ( 15. 9ft : 



((DoQ )£)(x,y) = V^d(Q 0(cx,dy) = Vti £(e 2mcx , dy / <q)o -{ex , / 'g) 
= m(e 2 ™, 7//g)£(e 2 — , dy/ g )<r(x, y/q) 
= (S m O(e 2mx ,y/q)a(x,y/q) = Qo(S m £)(x, y). 

We have now verified all the hypotheses of Proposition [331 an d deduce that there is 
an inner-product preserving map Q : Y(q, a)^ — > 5 such that 14 '■— D~ k (Q Q (Y(q, a))) 
have the properties (i)-(iv) of Proposition 13.51 However, we also know from (15.81) 
that cx(0,0) = <r(0, 0) = 1, and since it is easy to find elements £ of Y(q, a) such 
that £(1, 0) 7^ 0, Q{Y ) contains functions which do not vanish at (0, 0). Thus Propo- 
sition 14 of [19] implies that Ufclo ^ k * s dense in E. Since the extra requirement 
flfc=-oo ^fc = {0} i n [19J is automatic for projective multi-resolution analyses of S (by 
[I~9l Proposition 13]), we have recovered [T9], Theorem 6]. 

We hope that our derivation helps to make it clear where some of the hypotheses 
in [19] come from, and why they are necessary. We do not claim to have substantially 
simplified the arguments, since we have been content to rely on key analytic results 
from [T9l. 
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6. Modules arising from directed graphs 

In this section we discuss a new family of examples based on directed graphs. We 
consider the module Ml associated to the backward shift on the one-sided infinite- 
path space of the graph, and aim to realise the direct limit {Ml) oo as a module 
of functions on the two-sided infinite-path space. Part of our construction is very 
general: direct limits of modules associated to inverse systems can often be realised 
as modules of functions on the inverse limit. 

6.1. Realisations as modules of functions on inverse limits. Suppose that 
r k : Ck+i — > Ck is an inverse system of compact spaces in which each r k is a surjective 
local homeomorphism. Set w = 1, and suppose we have functions w k G C{C k ) 
satisfying the consistency condition 

(6.1) \wk+i(d)\ 2 = \w k (c)\ 2 for every k > and every c G C k . 

r k (d)=c 

For k > 1, we write := r o n o • ■ ■ o r^-i : C k — > Co- Then we can make each 
C(Cjfc) into a Hilbert C , (C )-module X k by defining (x ■ f)(c) = x(c)f(r^ k \c)) and 

(x,y} k (c)= x(d)y(d)\w k (d)\ 2 , 

r O)(d)=c 

and then completing (if necessary). Equation (16.1 j) implies that the functions : 
C(Cjfc) - >■ C(Cfc+i) defined by r^x = x or k satisfy 

and thus (X fc ,r^) is a direct system of Hilbert C(C )-modules. 

Our goal is to identify the direct limit := limX^. as a module of functions 
on the inverse limit C^ := limCfe, which is itself a compact space. To define the 
C(Co)-valued inner product on C(Coo), we need some measures whose existence will 
follow from the following standard lemma. It is proved in [2], for example. 

Lemma 6.1. Suppose that r k : C k+ i — > C k is an inverse system of compact spaces 
with each r k surjective, and \i k is a family of measures on C k such that /i is a 
probability measure and 

(6.2) J(x o r k ) dfjik+i = J xdfi k for x E C(C k ). 

Let C^ — lim(Cfc, r k ), and denote the canonical map from Coo to C k by ir k . Then 
there is a unique probability measure fi on Coo such that 



(xo7Tk)dfjL — J xdfi k forxEC(C k ). 
We now fix c G Co, and define measures [L° k on the fibres (r( fc )) _1 (c) by 
(6.3) / xdnl:= Yl <d)\w k (d)\ 2 . 

r( k )(d)=c 
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The consistency condition (16.11) implies that the family : k > 0} satisfies 
and hence Lemma 16.11 gives a probability measure /i c on the fibre 

^ 1 (c) = \im((r^)-\c),r k ) 

such that 

(6.4) f(x o ix k ) rf/i c = x(d)\w k (d)\ 2 for x G C{C k ). 

r ( k )(d)=c 

Proposition 6.2. With (x ■ f)(d) = x(d)f(ir (d)) and 



(x,y)(c):= x(d)y(d)dn c (d), 

C(Coo) is an inner-product module over C(Cq). We denote the completion by Xoo. 
Then the maps 7T k : C(C k ) — > C(C oc) extend to inner-product preserving homomor- 
phisms of X k into X^, and (X^,^) is a direct limit for (X k ,rl). 

Proof. It follows from ( 16.41) that (x, y) is continuous when x and y belong to 7il(C (C k )) . 
The Stone- Weierstrass theorem implies that {J k>0 ^ k {C(C k )) is uniformly dense in 
C(Coo), and the map x i— ► (x, ?/) is uniformly continuous, so it follows that (x,y) is 
continuous for every x,y G C(Coo). The algebraic properties are easy to check, so we 
can indeed complete C(Coo) to get a Hilbert module X^. 

The formula (16.41) implies that irl is inner-product preserving. Since 

^fe+l ° r k = (T k 1t k+1 ) = 7T fc , 

and since \J k> Q^ k {C{C k )) is dense in X^, the maps nl induce an isomorphism of 
hmXjfc onto X^. □ 

6.2. Systems associated to directed graphs. Let E be a finite directed graph, 
consisting of a set E° of vertices, a set E 1 of edges, and maps r,s : E 1 E° which 
identify the range and source of edges. We assume throughout that E has no sources: 
every vertex receives at least one edge. In general, our conventions about directed 
graphs are those of [20]. A path of length k > 1 is a sequence v = v\ . . . v k of 
edges such that s{y^) = r(z/ i+1 ) for all i, and E k denotes the set of paths of length 
k. We denote by E°° the set of right-infinite paths c = CqC\C2 • • • , which have range 
r(c) := r(c ) but no source. The space E°° is a closed subset of the product space 
HfcLo-^ 1 ' and is therefore a compact Hausdorff space in the product topology; the 
cylinder sets Z{y) := {c G E°° : c, = z/ i+ i for i < k — 1} associated to finite paths v 
form a base of compact-open sets for the topology on E°°. For c G E°° and v G E k , 
we denote by vc the right-infinite path v\i>2 • • • VkCoCi 

For the rest of this section, we consider the system (C(E°°), a, L) associated to the 
backward shift on E°° defined by a(cQCiC 2 ■ ■ ■ ) = Cic 2 c 3 ■ • • . The transfer operator L 
is given by 

(6-5) wv> = E m = E /(«)■ 

1 Wl (r(d)=c 1 V W;l s(e)=r(c) 
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A filter in the corresponding module Ml is determined by a weighting on the edges 
of E. More precisely, for each vertex v G E° we choose a vector (w(e) : e G 
in C s such that Y^e&s- 1 ^) I ( e ) 1 2 = Is -1 ^)!; an d then 

(6.6) m = ^2 w ( e )Xz(e) 

is a filter in Ml- Our goal is to identify the associated direct limit M ro := (Ml) oo 
as a concrete module of functions on the space i^ -00 ' 00 ) of doubly infinite paths 
c = • • • c_2C_iCoCiC2 • • • in E. 

Our first step is to realise Mf k as the module M L k associated to the transfer 
operator L k for a k . The following formula for L k follows from Lemma [3.41 

k 

(6-7) L k (f)(c)= £ (ni^K^r 1 )/^), 

{i/£B fc :s(i/)=r(c)} j=l 

and the natural identification of Mf k with M L k is described in (14.91) . Since E has 
no sources, the coefficients in ( 16. 7ft are all non-zero, and Lemma [3.31 implies that the 
modules M L k all have the same underlying space C(E°°). The isometry S m ® id^ : 
M® fc — > is given by (S m ® idfc)(n) = m ® n (see the discussion around 

Equation (EE}), and this goes into M L k+i as ma(n). Thus, viewed as an isometry 
T k : M L k — > M L k+i , SVn ® idfc is given by the formula 

T k (f)(c) = m(c)f(a(c)) = w(e)xz( e )(c)/(<r(c)) = w(c )/(cic 2 • - •)• 

We will identify lim(M L fc, T^) by replacing (M L k,T k ) with an isomorphic direct system 
of the form discussed in Proposition 16.21 
For k > 0, we introduce the path spaces 

E [-k,oo) ._ | c = c _ k . . . c _ iCqCi .... s ( c .) = r(cj +1 ) for all i}, 
and the homeomorphisms o k : — > E^ k '°°' ) defined by 

o-fc(c cic 2 • • • ) = d_ k d_ k+ id_ k+2 ■ ■ ■ where d- k +j := c,-. 

With r fc : E^~ k ~ 1 ^ — > .E^' 00 ) defined by r fe (c_fc-ic_fc • • • ) = c_fcC_fc+i • • • , we have 
an inverse system (E^~ k,co \r k ) of compact spaces. The inverse limit lim(£[- fc '°°),r fc ) 
is the two-sided infinite path space (^(- oo > 0O ),7r fc ), with 

7r fc(' ' ' C_2C_iCoCiC2 ■ ■ • ) = C_fcC_fc + i ■ ■ • C_iCoCiC2 • • • . 

We now define weight functions w k G C(E^~ k ' 00 ^) by 

-l 

(6.8) w k (c) := J] ^(c,-)!-- 1 ^^))!- 1 / 2 , 

j=-k 
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and, recalling that (w(e)) s ^ =v G C s ^ has norm | s — 1 (t;) | 1 / 2 , verify that 

-l 

W + M\ 2 = MtOlV 1 ^))!-^ II K^IV 1 ^))! 
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-1 



r k (d)=c 



s(e)=r(c) 



j=-k 



( £ Me)! 2 )!*- 1 ^))!- 1 !^^ 



s(e)=r(c) 
1 2 



= |Wfc(c)|' 

For this system, the functions are the projections of E^~ k '°°^ on = E^ ' 00 ^, so 



r 



c) = {(T k (uc) : v e E h and s(V) = r(c)}. 



Thus the Hilbert C(E°°) -module of the previous subsection has underlying space 
C(E\-~ k '°°}), module action 

(x ■ f)(c- k c_ k+1 ■■■) = x(c_ fc c_ fc+ i • • • )/(c Ci • • • ), 

and inner product 

k 

(x,y) k (c)= £ (II l^(^')| 2 | s_1 ( s ( z> J"))l _1 ) :c ( cr fc(^ c ))2/( cr fe(^ c ))- 

{i/e£*:s(i/)=r(c)} J=l 

Proposition 16.21 describes lim(Xfc , T fe) clS cl completion of C(E^ 00 > 00 )). 

To relate this direct limit to \im ( M L k, T k ), we define V k : X k — > M L fe for > 1 by 

fe-i 

(V k x)(c) = (n w (9))^K(c)) for cG E°°; 

3=0 

calculations show that, provided the weights w(e) are all non-zero, V k is a Hilbert- 
module isomorphism of X k onto M L k. Then for A; > 1, x G C{E^ k, °°' > ) = X k and 
c G E°°, we have r fc o a k+1 = o k o a, and 

T fc o 14(x)(c) = w(co)(Vfcx)((x(c)) 

= ^(co)(nj=i^(ci))^(o-fe o o-(c)) 

= {Uj=o w ( c j)) x ( r k ° o"fe+i(c)) 
= y fc+1 (r*x)(c). 

Thus we have a commutative diagram 



C(E°°) 



T 



M L ^ M L2 — 



id 



Vi 



v 2 



(6.9) C7(£°°) — >X X >X 2 

In other words, the V k form an isomorphism of direct systems. We deduce that the 
two systems have isomorphic direct limits. 
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So we expect the projective multi-resolution analyses of M ro to give projective 
multi-resolution analyses for the module X 00(E) := X^ of Proposition ^. 21 It remains 
to identify the dilation operator and a function in X oa (E) which form a scaling 
function together with X OQ (E). 

Proposition 6.3. Suppose that {w(e) : e G E 1 } are non-zero complex numbers 
such that ^2 s r e \ =v \u}(e)\ 2 = for every v G E° , define Wk ■ E^~ k '°°^ — > C by 

(16. 8ft . and define m by (16.61) . Then m is a filter in Exel's correspondence Ml; let 
= lim(Mf fc ,T fc ) be the direct limit of the system (Mf k ,T k ) defined by (ESI). 
Let li c be the measure satisfying (16. 4p . and let X OQ (E) be the Hilbert C(E°°) -module 
obtained by completing C(E^~ 00 ' ° S) ) in the inner product defined by the measures fx c , 
as in Proposition 1 6. 2\ Let h denote the backward shift homeomorphism on E^ 00 ' 00 ^, 
and define D : C(E ( --°°^) -> C(E ( -'°°^) by 

(Dx)(c) = m(7ro(c))x(h(c)). 

Then D extends to a linear isomorphism of X 00(E) onto itself, (X OQ (E), D, 1) is a 
scaling function for m, and there is an isomorphism Q of onto X oc (E) such that 
Vk := Q(i k (M L k)) is a projective multi-resolution analysis for X 00 (E). 

Proof. We verify the hypotheses ([33]) of Corollary EJj We first let x G C(E^ 00 ' ° S) ), 
f G C(E°°), and compute, observing that tt o h = a o 7r : 

D(x ■ f)(c) = m(n (c))(x ■ f)(h(c)) = m(n (c))x(h(c))f(7t (h(c))) 
= (Dx)(c)f(a(7r Q (c))) = (Dx)(c)a(f)(7T (c)) 
= ((Dx)-a(f))(c). 

Next, we consider x = x\ o n k and y = y\ o ir k , and compute: 
L((Dx,Dy))(c)= 1 J2 (Dx,Dy)(ec) 

l S V™ »(e)=r(c) 

= E l^^T 1 /_, (xy)(h(d))\m(ec)\ 2 d^(d). 

s[e)=r[c) ' 

Since m(ec) = w(e) and we can write x o h = x\ o n k o h = x 2 o 7Tfc_i, y o h = y 2 o itk-i, 
this is 



S (e)=r(c) ^(r(*-D)-i(ec) 
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Next, observe that (r^ *)) 1 (ec) = {<7fc_i(z/ec) : v E E k 1 ,s(v) = r(e)}, recall from 
( 16. 3j) the definitions of the measures [J%Li, notice that x 2 °0"fc-i = and continue: 

L((Dx,Dy))(c) 

= ^2 l s " 1 ( s ( e ))l 1 ^2 (xTyi)(o- fc (z/ec))|w(e)| 2 |u7 fc ~i(o r fc-i(^ec))| 2 

s(e)=r(c) uEE k - 1 ns- 1 (r(e)) 

= S {x{yi){(J k (vec))\w k (a k (vec))\ 2 

s(e)=r(c) v£E k - 1 (ls- 1 (r(e)) 

= ^ (x^yi)(cr k (\c))\w k (cr k (\c))\ 2 

XeE k Ds~ 1 (r(c)) 

= / x(d)y(d) dfj, c (d), 

which is just (x,y)(c). Thus D is isometric from C(E^ oc ' oc " > ) C X oc (E) to X 00 (E) L , 
and extends to a linear isometry on X^E); since m(7r (c)) = w(c ) is never 0, every 
function of the form X\ o 7r k is in the range of D, and hence D is surjective. 

Since the element = 1 trivially satisfies D0 = • m, Corollary 13.61 says that 
(Xoo^E), D, 0) is a scaling function for m, and that there is a Hilbert-module isomor- 
phism Q of Mqo into Xooi^E). Since maps ir^^Xk-i) onto ^(X^), and X is in 
the range of Q, the range of Q contains every 7il(X k ) and hence is dense in X oc (£'). 
Since the range of every isometry is closed, we deduce that Q is surjective. □ 

Now we want to describe the structure of the modules V and W k := V k+ iQV k in the 
direct sum decomposition X^E) — Vq ffi ( ®^L Wk) obtained from Proposition 12.41 
Since V is isomorphic to Aa = C(E°°)c(e°°), it is free of rank one. In general, though, 
Wo will not be free or even projective. To see why, notice that we will not be able to 
expand our weight function w : E 1 — > C to an orthonormal basis for unless the 
spaces C s M all have the same dimension — that is, unless each vertex emits the 
same number of edges. Nevertheless, we can still describe the module Wq in a very 
concrete way. We need a general lemma. 

Lemma 6.4. Suppose that X is a Hilbert A-module and m is an element of X such 
that p := (m, m) is a projection in A. Then S m : a i— > m ■ a is an inner-product pre- 
serving map of pA onto a complemented submodule of X, and SmS^ is the orthogonal 
projection of X on S m (pA). 

Proof. It is easy to check that S m is inner-product preserving on pA: 

(S m (pa), S m (pb)) = (m ■ (pa),m ■ (pb)) = a*p(m,m)pb = a*pb = (pa,pb). 

Next, we verify by direct computation that \\m • p — m\\ 2 = 0, and deduce that 
m-p = m. This formula implies that the adjoint of S m in C(A, X), which is given 
by S^x = (m,x), satisfies 

p(S^ n x) = p(m, x) — (m ■ p, x) = (m, x) = S^x, 

and hence has range in pA. So is also an adjoint for S m : pA — > X. Thus 
Lemma [HI] implies that S m {pA) is a complemented submodule of X, and that SmS^ 
is the projection onto S m (pA). □ 
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We now return to the task of identifying the module Wo in the module decom- 
position of X 00(E). We set N = max{|s _1 (t>)| : v G E }, and choose functions 
w n : E 1 — > C for 1 < n < N such that for every v G E° the vectors 

{(Is-^I-VV^Wh*) : 1 < n < \s-\v)\} 

form an orthonormal basis for C s ( v \ such that w n (e) = for n > |s _1 (s(e))|, and 
such that w\ is the weight function w we used to define the filter m in (16.61) . Define 

m„ = E w n(e)xz(e), 
so that in particular m x = m. Then 

(m n ,m n )(c)= 1 E \ m n(ec)\ 2 = 1 £ M e )' 2 

1 if n < |s _1 (r(c))| 
if n > |s -1 (r(c))|. 

Thus (m n , m n ) is the characteristic function p n := Xl^rKls-ifrfc))!}) which is a projec- 
tion in A = C(E°°), and Lemma [6.41 says that the operators S mn are isomorphisms 
of p n C(E°°) onto complemented submodules S mn S^ rln (M L ) of M L . 

We claim that Ml = ©^Li S mn S^ nn (ML). Since the operators S^S^ are pro- 
jections in the C*-algebra C(M L ), it suffices to check that Y^ n =i ^m n S^ = 1- For 
/ G M L and c G E°°, we have 

JV N 



^2S mn S* m J(c) = J2 m n(c)(m n J)(a(c)) 



n=l n=l 
N 



= E^(c )( _ c E m n (ea(c))/(ea(c))) 

n=l III s ( e ) =r ( Cl ) 

A 7 " 

= ( E Ei^ 1 ( r ^))r 1 ^n(co)^R)/(e ( 7( C )). 

s(e)=r(ci) n=l 

Since the vectors (|s _1 (r(ci))| _1 / 2 w n (e)) s ( e ) =r ( Cl ) for 1 < n < |s -1 (r(ci))| are the 
columns of a unitary matrix, the rows are also pairwise orthogonal, and hence the 
inside sum is 1 when e = Co and otherwise. Thus 

N 

J2S mn S* m J(c) = f(coa(c)) = f(c), 

n=l 

and we have proved the claim. 

In conclusion, then, we find that the module V\ has the form 

N N 

Vi = (BS mn S* mn C(E™) - Q Pn C(E°°), 

n=l n=l 
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and the module W in the module decomposition of X oc (£') satisfies 

N 

Wo = 0P„£(£°°). 

71=2 

Remark 6.5. If every vertex in E emits the same number of edges, then p n = 1 for 
every n, and the module Wq is free. In general, though, {c : n < 1 (r (c) ) | } will 
be a proper subset of E°°, p n will not be the identity of C(E°°), and the modules in 
our "projective multi-resolution analysis" will not be projective. We have stuck with 
the name because we wanted to emphasise the connections with the work of Packer 
and Rieffel. However, our multi-resolution analysis for X 00(E) seems to more closely 
resemble the generalised multi- resolution analyses of Baggett, Medina and Merrill 
with the function c 1— > |s -1 (r(c))| playing the role of their multiplicity function. 
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